﻿/*Thông tin*********************************************************************
 *Tên tập tin	: Graph_Arc_Coloring.h
 *Mô tả			: Thư viên các thuật toán tô màu tập các cung tròn
 *Ngày tạo		: 30/10/2012
 *Cập nhật cuối	: 31/10/2012
 *Trình dịch	: Microsoft Visual C++ 11.0
 *Tác giả		: Vũ Văn Hiệp
 *Thư điện tử	: muteszhacker@gmail.com
*******************************************************************************/

/* Lớp các thuật toán tô màu tập các cung tròn*/
class ARC : public GRAPH	{
private:
	// Mảng lưu các đường đi cần tô màu
	vector < vector <uint16_t> > path;
	/*Số các bước sóng*/
	uint16_t k;
	/*Số đường đi*/
	uint16_t m;

public:
	// Phương thức khởi tạo
	ARC();

	// Khởi tạo thuật toán tô màu tập các cung tròn
	void Initiate_circular_arc_set();

	// Thuật toán tô màu tập các cung tròn
	void Coloring_circular_arc_set();

	// In kết quả tô màu tập các cung tròn ra file .out
	void Print_circular_arc_set_to_out();
};/*Kết thúc khai báo lớp ARC*/

/*Phương thức khởi tạo*/
ARC :: ARC()	{
	k = 0;
	path.clear();
}/*Kết thúc phương thức INDEP*/

/*Khởi tạo thuật toán tô màu tập các cung tròn*/
void ARC :: Initiate_circular_arc_set()	{
	result.clear();
	
	cout << "Thuc hien thuat toan tim kiem tap doc lap..........";
	start_time = clock();
}/*Kêt thúc phương thức Initiate_circular_arc_set*/

/*Thuật toán tô màu tập các cung tròn*/
void ARC :: Coloring_circular_arc_set()	{
}/*Kết thúc phương thức Coloring_circular_arc_set*/

/*In kết quả tô màu tập các cung tròn ra file .out*/
void ARC :: Print_circular_arc_set_to_out()	{
}/*Kết thúc phương thức Print_circular_arc_set_to_out*/